【在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,-查字典问答网
分类选择

来自孙炳彤的问题

　　【在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为_____如果V有n个结点,那么他还是____度正则图】

　　在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为_____如果V有n个结点,那么他还是____度正则图

1回答
2020-03-14 01:46
我要回答
请先登录
李梦

　　在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为__正则图___；如果V有n个结点,那么他还是__n-1__度正则图.

　　各顶点的度均相同的无向简单图称为正则图（regulargraph）.各顶点度均为k的正则图称为k-正则图.

　　因为有N个顶点,所以,每个顶点度为N-1,所以是N-1度正则图.

2020-03-14 01:50:34

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    •
    
    请选择 取消