[그래프 이론] connectivity 와 vertex 갯수의 관계, connectivity 와 edge-connectivity, minimum degree
connectivity 와 vertex 갯수의 관계, connectivity 와 edge-connectivity, minimum degree에 대해 알아보자. $\kappa(G) \leq n(G)-1$ $v_1,v_2,...,v_{n(G)-1} \in V(G) $ 라고 하자. 그리고 $S=\{ v_1,v_2,...,v_{n(G)-1} \}$라 합시다. $G-S$는 vertex 하나만 갖고 있습니다. $G$는 loop를 갖고 있지 않기 때문에 $G-S$는 disconnected 입니다. 따라서 $\kappa(G) \leq n(G) -1$ $G$ 가 simple graph 일 때 $\kappa(G) \leq \kappa \prime (G) \leq \delta(G)$인 이유 $[S, \bar{S} ]$를 가..
2023. 11. 3.
[그래프이론] connectivity 와 edge수의 관계, Harary graph, disconnecting set, k-edge connected, edge-connectivity, edge-cut
이번 글에서 connectivity 와 edge수의 관계, Harary graph, disconnecting set, k-edge connected, edge-connectivity에 대해 알아보겠습니다. 이 글을 읽기전에 먼저 아래의 글을 쭉 읽어오시길 바랍니다. [그래프 이론] separating set, vertex cut, connectivity, k-connected, hypercube의 connectivity, connectivity와 edge수의 관계 그래프 $G$가 있다고 합시다. 이것의 connectivity $\kappa(G)$에 대해 생각해보겠습니다. 어떤 $x \in V(G)$라고 합시다. 그러면 $G-N(x)$ 는 disconnected 합니다. 따라서 $\kappa(G) \leq..
2023. 11. 1.
[해석학] Upper bound (상계), Lower bound (하계), upper bounded (위로 유계), lower bound (아래로 유계)
안녕하세요. 이번에는 실수의 부분집합에 대해 upper bound (상계), lower bound (하계), upper bounded (위로 유계), lower bounded (아래로 유계) 의 개념을 알아보도록 하겠습니다. 아주 간단하지만 중요한 개념입니다. 여러분들 금방 이해하실겁니다. 여러분들 이제 알아보겠습니다. [해석학] Upper bound (상계), Lower bound (하계), upper bounded (위로 유계), lower bound (아래로 유계) upper bound, lower bound 등은 집합 $A$의 범위를 지정해주는 개념입니다. ! Upper bound (상계), Upper bounded (위로 유계) 실수의 공집합이 아닌 부분집합 $A$가 있다고 합시다. 만약에 어떤..
2023. 6. 17.