设无向连通平面图Ｇ，共有n个结点，m条边，r个面，则下列公式正确的是（ ）．
A、m-n+r=2;
B、n+r-m=2;
C、n-r+m=2;
D、n-m-r=2
发布时间：2024-09-14 18:41:49
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.设无向连通平面图Ｇ，共有n个结点，m条边，r个面，则下列公式正确的是（ ）．
- 2.对于一个有N个结点、K条边的森林，不能确定它共有几棵树。
- 3.5.设无向图G中顶点数为n，则图G至少有（ ）条边。
- 4.已知一棵完全二叉树中共有768结点，则该树中共有_______个叶子结点
- 5.已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
- 6.设m×n矩阵A的秩为r,则下列结论错误的是()
- 7.设m×n矩阵A的秩为r，则下列结论错误的是
- 8.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 9.设无向图G的顶点数为n，图G最多有n(n-1)条边。
- 10.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。
