# Vertex Connectivity

**URL:** https://discourse.julialang.org/t/vertex-connectivity/136573
**Category:** Graphs
**Tags:** question
**Created:** [April 5, 2026, 4:27pm UTC](https://discourse.julialang.org/t/vertex-connectivity/136573 "2026-04-05T16:27:25Z")
**Posts on this page:** 3
**Page:** 1

<div class="post-metadata">

### Author: ![Pancake](https://avatars.discourse-cdn.com/v4/letter/p/ecd19e/32.png) [@Pancake](https://discourse.julialang.org/u/Pancake)
#### Post date: [April 5, 2026, 4:27pm UTC](https://discourse.julialang.org/t/vertex-connectivity/136573/1 "2026-04-05T16:27:25Z")

</div>

Hello Community, I am trying to find a way to calculate Vertex Connectivity, since I did not find a function from Graphs.jl. Unfortunately, I could not find a suitable way to implement it myself, since my background isn’t maths. I am greatful for any help.

Thank you in advance! 🙂

---

<div class="post-metadata">

### Author: ![technocrat](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/technocrat/32/220947_2.png) [@technocrat](https://discourse.julialang.org/u/technocrat)
#### Post date: [April 5, 2026, 5:43pm UTC](https://discourse.julialang.org/t/vertex-connectivity/136573/2 "2026-04-05T17:43:32Z")

</div>

You can do this with

```julia-auto
using Pkg; Pkg.add("SimpleGraphAlgorithms")
using SimpleGraphs, SimpleGraphAlgorithms

G = Cycle(6)
connectivity(G) # returns κ(G)
min_cut(G) # returns the cut set itself
min_cut(G, 1, 4) # s-t separator
julia> G = Cycle(6)
Cycle (n=6, m=6)

julia> connectivity(G) # returns κ(G)
2

julia> min_cut(G) # returns the cut set itself
Set{Int64} with 2 elements:
  6
  3

julia> min_cut(G, 1, 4) # s-t separator
Set{Int64} with 2 elements:
  6
  2

```

---

<div class="post-metadata">

### Author: ![Pancake](https://avatars.discourse-cdn.com/v4/letter/p/ecd19e/32.png) [@Pancake](https://discourse.julialang.org/u/Pancake)
#### Post date: [April 5, 2026, 6:17pm UTC](https://discourse.julialang.org/t/vertex-connectivity/136573/3 "2026-04-05T18:17:42Z")

</div>

Thank you very much 😄 ! I will try using these functions for my project!