【判断题】【消耗次数:1】
简单图中无自环、无重边.
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【简答题】 每一条边都是无向边的图称为[填空1]
随机题目
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/1DED78BC43CA914D5289D80DA13E6BBC.png title=22.png alt=22.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/7213181E534E39712D5D13960C670F64.png title=1.png alt=1.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/9075AA93AE5FB00E9C4E66CB75870487.png title=1-1.png alt=1-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/73BC347939B298BFB753511F23809DD8.png title=1-2.png alt=1-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/279D9F4FDAF992EEC4E48F99133E1CE7.png title=1-3.png alt=1-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/85A39A5B48A1ACBA7AAD3F47717A63D0.png title=1-4.png alt=1-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/6029CAFF056417BA984035D5082344D5.png title=6.png alt=6.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/EC2A6409E91005C1CE7FF1AABEF1277D.png title=6-1.png alt=6-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/6512581FC190D811F83E817154908048.png title=6-2.png alt=6-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/805E9034226F4CB0FC98A639BBA0A434.png title=6-3.png alt=6-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/43D12E24A3DB26A45E8B987A27F99890.png title=6-4.png alt=6-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/A0E536865C582A7C5B3B87630CB56378.png title=8.png alt=8.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/0CDBF972C156EC7B048DD269B664174C.png title=8.png alt=8.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/B7B6FA1DB6AF3A4343434460D0392263.png title=8-1.png alt=8-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/D64AC3F4E0A4E847ABC1D2211DFB2103.png title=8-2.png alt=8-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/CFE84DC11E447CF14632DA8F92310955.png title=8-3.png alt=8-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/ED9069CFA637ADF837FC92095EB5773E.png title=8-4.png alt=8-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/711A6B1B2B568D55DED533075B92E214.png title=13.png alt=13.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/E609C4E424AFC884461B993E8DE2E754.png title=13-1.png alt=13-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/3AB1BF13EFF2588D5B8EAB1B8AC5A058.png title=13-2.png alt=13-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/2218D1079DE214EA287678820D89C318.png title=13-3.png alt=13-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/337E117317E90BACDB6A65BC8AC886BD.png title=13-4.png alt=13-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/AD9B5748E6D7139D692C23227AD9D994.png title=10.png alt=10.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/8075C953332368FDB0A9FF615F8A4CCA.png title=10-1.png alt=10-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/9262A8046F7BE40E89B7A32D51DF6AF9.png title=10-2.png alt=10-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/40B7CDE783B5BBEA711B405B6C22E900.png title=10-3.png alt=10-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/97D76363B91CC80D065E8AA47239BABD.png title=10-4.png alt=10-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2A27B6FF18455E9D8A0D1EDA5C08E170.png title=24.png alt=24.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/C046794076083BE293E0DFBF5949DD64.png title=24-1.png alt=24-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/25489974F7F194AF9D6D9B68A6BAB7A1.png title=24-2.png alt=24-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/C42165C40828073DFB9CB234C2C3FC7A.png title=24-3.png alt=24-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/C07D7344841731CDDF45CCC33CC1B400.png title=24-4.png alt=24-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/60F98CA5554741F1DEA9085409385EA2.png title=13.png alt=13.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/0D5DC44E2A9783FAB97308C7F431F9F8.png title=13-1.png alt=13-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/903CC44565FF2EE6C34EE8DF3B50E552.png title=13-2.png alt=13-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/7669A0A56BF522B8642C8EDE886558A3.png title=13-3.png alt=13-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/8B086C570E6AB4B99FEB70616007DA2A.png title=13-4.png alt=13-4.png/>
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/90D89528A956C7496F1B0786296EE38E.png title=6.png alt=6.png/>
①  正确
②  错误