欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

给定无向图G=〈V,E〉如图所示,试求
①从A到D的所有基本链。
②从A到D且经过D一次的所有简单链。
③长度分别是最小和最大的简单圈。
④长度分别是最小和最大的基本圈。
⑤从A到D的距离。
⑥γ(G),λ(G),δ(G)和Δ(G)各等于多少?

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题