设有向图G有32条边且每个顶点度数为4,则G有几个顶点?
1个回答
关注
![]()
展开全部
您好，很高兴为您解答
设G有n个顶点，则每个顶点度数为4时，图中共有4n条边（每条边连接2个顶点，所以算了两次）。又已知G有32条边，则有：4n = 2 × 32解得n = 16，即G有16个顶点。
设G有n个顶点，则每个顶点度数为4时，图中共有4n条边（每条边连接2个顶点，所以算了两次）。又已知G有32条边，则有：4n = 2 × 32解得n = 16，即G有16个顶点。
咨询记录 · 回答于2023-06-21
设有向图G有32条边且每个顶点度数为4,则G有几个顶点?
您好，很高兴为您解答设G有n个顶点，则每个顶点度数为4时，图中共有4n条边（每条边连接2个顶点，所以算了两次）。又已知G有32条边，则有：4n = 2 × 32解得n = 16，即G有16个顶点。
设G有n个顶点，则每个顶点度数为4时，图中共有4n条边（每条边连接2个顶点，所以算了两次）。又已知G有32条边，则有：4n = 2 × 32解得n = 16，即G有16个顶点。
亲亲
拓展：设G有n个顶点，则每个顶点度数为4时，图中共有4n条边（每条边连接2个顶点，所以算了两次）。又已知G有32条边，则有：4n = 2 × 32解得n = 16，即G有16个顶点。
拓展：设G有n个顶点，则每个顶点度数为4时，图中共有4n条边（每条边连接2个顶点，所以算了两次）。又已知G有32条边，则有：4n = 2 × 32解得n = 16，即G有16个顶点。
已赞过
评论
收起
你对这个回答的评价是？
