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

来自孙炳彤的问题

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

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

1回答
2020-03-1401:46
我要回答
提示:回答问题需要登录哦!
李梦

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

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

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

2020-03-14 01:50:34
大家都在问
最新问答