2025年8月19日
【大二病也要学离散！】第八章 平面图
摘要： 今天我们来学平面图，明天学完第九章图论部分就结束了. 8.1 平面图的基本概念 若能将无向图\(G\)画在平面上使得除顶点外无边相交，则称\(G\)为可平面图，简称平面图，画出的无边相交的图称作\(G\)的平面嵌入.无平面嵌入的图称作非平面图. 注意:一个平面图可以画出多个平面嵌入，但是它们都彼此同 阅读全文
posted @ 2025-08-19 18:26 elainafan 阅读(11) 评论(0) 推荐(0)