首页 > 益智题库

题目内容（请给出正确答案）

[主观题]

设G为n（n≥2)个结点的无向连通图,证明:若G为欧拉图,则G可表示为若干个边不重的回路之并.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设G为n（n≥2)个结点的无向连通图,证明:若G为欧拉图,则…”相关的问题

第1题

设n个结点的有向图G是强连通的,说出G的路径矩库可达性矩阵的特点.

点击查看答案

第2题

设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有（)。

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

点击查看答案

第3题

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.

点击查看答案

第4题

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k（k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

点击查看答案

第5题

n个结点的非连通简单无向图的边数最多可为多少？最少呢？

点击查看答案

第6题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

第7题

设无向图有12条边,有6个3度结点,其余结点度效均小于3则G中至少有（)个结点.

点击查看答案

第8题

设图G为有n个顶点的连通图，试证明图G至少有n-1条边。

点击查看答案

第9题

设G为连通无向图,证明:（1)G的任一生成树T的关于G的补G-T中不含有G的割集.（2)G的任一割集S的关于G的补G-S（从G中删除所有S中的边)中不含有G的生成树.

点击查看答案

第10题

设G是有10个结点,边数为20的连通图,则可从G中删去（)条边后使之变成树。

A.12

B.9

C.10

D.11

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）