[알고리즘] Week 7: Planar Graphs와 Planar Separator Theorem
Day 1: 평면 그래프 (Planar Graphs)강의 내용:평면 그래프의 개념평면 그래프란 무엇인가?평면 그래프의 특성 및 응용 사례평면 그래프의 기본 원리Euler's Formula (오일러의 정리)그래프의 평면성 판정시간 복잡도 분석평면 그래프 알고리즘의 복잡도 및 효율성실습:파이썬을 사용한 평면 그래프 생성 및 시각화 예제import networkx as nximport matplotlib.pyplot as plt# 평면 그래프 생성G = nx.Graph()G.add_edges_from([(0, 1), (1, 2), (2, 3), (3, 0), (0, 2)])# 평면성 판정is_planar, embedding = nx.check_planarity(G)print("그래프는 평면 그래프인가?", i..
2024. 6. 2.