下载APP
【简答题】
设完全图 有 n 个结点 ( n 3 2) , m 条边,当 n 为 (两个字,奇数还是偶) 时, 中存在欧拉回路.
举报
题目标签：
奇数
完全图
欧拉回路
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】证明在 n 个顶点的无向完全图中,边的条数为 n(n - 1)/2 。
查看完整题目与答案
【简答题】[函数2.1说明] 函数void sort(int arry[],int n)的功能是对数组a中的arry[0]～arry[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标x，比较arr[x]和arry [x+1]，若arry[x]＞arry[x+1]，则将两者交换; 第二趟对所有的奇数下标y，比较arry[y]和arry[y+1]，若arry[y]＞arry[y+1]，则将两者交...
查看完整题目与答案
【简答题】（本小题满分13分） 设 是数列 （ ）的前 项和， ，且 ， ， ． （I）证明：数列 （ ）是常数数列； （II）试找出一个奇数 ，使以18为首项，7为公比的等比数列 （ ）中的所有项都是数列 中的项，并指出 是数列 中的第几项．
查看完整题目与答案
【单选题】一个具有n个顶点的无向完全图的边数为( )
A.
n(n+1)/2
B.
n(n-1)/2
C.
n(n-1)
D.
n(n+1)
查看完整题目与答案
【简答题】在含有 n 个顶点的无向完全图中,其边数为( )。
查看完整题目与答案
【简答题】Kn是n个结点的完全图，则K10有_______条边，每个结点的度数为_______。
查看完整题目与答案
【简答题】以下程序的功能是分别求出一批非零整数中的偶数、奇数的平均值,用零作为终止标记。 main() { int x,i=0,j=0; float s1=0,s2=0,av1,av2; scanf("%d",&x); while( ) { if(x%2==0) {s1=s1+x;i++;}( ) {s2=s2+x;j++;}( ) } if(i!=0) av1=s1/i; else av1=0; ...
查看完整题目与答案
【简答题】在什么条件下有向完全图为欧拉图?
查看完整题目与答案
【简答题】已知三角形三边的长均为整数，其中某两条边长之差为5，若此三角形周长为奇数，则第三边长的最小值为多少？
查看完整题目与答案
【简答题】给定两个图 G 1 , G 2 (如图所示): ( 1 )试判断它们是否为欧拉图、汉密尔顿图?并说明理由. ( 2 )若是欧拉图,请写出一条欧拉回路.
查看完整题目与答案
