设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
发布时间：2025-07-19 12:13:08
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：证明:设G的面数为r,图G的对偶图G*的结点数,边数和面数分别为n*, m*和r*。由对偶图的定义可知m=m*,n=r*,r=n*。因为G是自对偶图,G与G*同构,故n=n*,所以n=n*=r。,将n=r代入欧拉公式n-m r=2得m=2(n–1)。
相关试题
- 1.设G=V,E是自对偶图,|V|=n,|E|=m,证明:2(n–1)=m。
-
2.已知有向图G（V，E），其中V={a,c,e,p,q,m,n},E={
- 3.给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
- 4.给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
-
5.设G=
- 6.W h i c h o f t h e f o l l o w i n g c r a n i a l n e r v e s i s n o t a m i x e d n e r v e ?
- 7.t()m()i()e()n()s()r()e()e()u()n()v()l()i()v()o()e()o()r()m()p()t()o()r()i()t()o()n()m()o()r()e()n()c(
-
8.设图G=
- 9.社会资本简单再生产的基本实现条件是(A、I (v m)>n cB、I(v m)=n c C、n (v m)> I c D、n (v m)= IC、B、I(v m)=n c C、n (
- 10.社会资本简单再生产的基本实现条件是 ( ) 。
