Ilość wierzchołków i krawędzi

[Adrianna97]

Niech \(\displaystyle{ G}\) będzie grafem o \(\displaystyle{ n}\) wierzchołkach i \(\displaystyle{ m}\) krawędziach. Niech \(\displaystyle{ v}\) będzie wierzchołkiem stopnia \(\displaystyle{ k}\) grafu \(\displaystyle{ G}\) i niech \(\displaystyle{ e}\) będzie krawędzią \(\displaystyle{ G}\). Ile jest wierzchołków i krawędzi w \(\displaystyle{ G − e, G − v}\) i \(\displaystyle{ G \setminus e}\)?

[kerajs]

Zakładając, że \(\displaystyle{ G − v}\) to graf \(\displaystyle{ G}\) pozbawiony wierzchołka \(\displaystyle{ v}\) (uzyskany graf ma \(\displaystyle{ n-1}\) wierzchołków i \(\displaystyle{ m-k}\) krawedzi) , a \(\displaystyle{ G − e}\) to graf \(\displaystyle{ G}\) pozbawiony krawędzi \(\displaystyle{ e}\) (uzyskany graf ma \(\displaystyle{ n}\) wierzchołków i \(\displaystyle{ m-1}\) krawedzi), to czym jest: \(\displaystyle{ G \setminus e}\) ?