QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2387|回复: 1
打印 上一主题 下一主题

[问题求助] 各位高手,有8道基础菜鸟级图论题亟待解决!!!

[复制链接]
字体大小: 正常 放大

3

主题

6

听众

14

积分

升级  9.47%

  • TA的每日心情
    慵懒
    2013-4-20 18:12
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    哈哈哈~~~
    跳转到指定楼层
    1#
    发表于 2013-1-19 12:25 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    1、        拥有p个顶点,q条边,r个区域,kge连结成分的平面图G,满足等式p-q+r-k=1。证明之。# S3 D/ l+ x9 r- X1 M
    2、        K是奇数,请证明k正则图的顶点数为偶数。: L! t& Y) S) ^3 R
    3、        G是连通图。请证明G的任意两条最长路径都通过某个共同顶点。/ e. a  |. V" H0 o- c5 V$ b
    4、        G是顶点数4个以上的2连通图。请证明以下两个命题等价:
    ( @$ h6 K+ I! E       (1)        从G删除相邻连接的顶点后将是非连通图;
    ! ^# B' v+ x7 V; _    (2)        两顶点之间相连的边收缩后的图不是2连通图。) E0 h* p- F8 l& J* v% j0 x
    5、        请画一个不拥有1因子的3正则图。7 w6 y& @7 p! p; L0 k% u
    6、        请证明图K2,n的全域树的个数是n2n-1  l! F' L4 Z5 k+ z- T: R, Q" a
    7、        G是平面图。请证明G的任意平面图不持有相互邻接的5个面(包括外面)。0 ~" K7 E( q( m' A  `$ K
    8、        请画出拥有8条边且不包含三角形的最小顶点数的图。并证明这个图是最小顶点数的图,且有2个存在。1 o0 @0 \$ l$ ~( e: {8 o
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    0

    主题

    5

    听众

    59

    积分

    升级  56.84%

  • TA的每日心情
    擦汗
    2013-9-14 00:09
  • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    好学~

    群组2011年第一期数学建模

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-17 11:19 , Processed in 0.442599 second(s), 56 queries .

    回顶部