题目内容
（请给出正确答案）
[主观题]
设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n－m＋r=k＋1。
设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n-m+r=k+1。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n-m+r=k+1。
答案
更多“设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n－m＋r=k＋1。”相关的问题
第4题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路
使得
第6题
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
第7题
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？
第9题
具有n个顶点的连通图，其最小生成树具有________条边。
A．n／2
B．n-1
C．n
D．n+1
