File:Brooks theorem 6.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file(SVG file, nominally 615 × 420 pixels, file size: 14 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

Description
English: A biconnected graph G which is not connected anymore when you remove vertices a and z. The Vi are the connected components of G - {a, z}. u and w are neighbours of a taken from different connected components. G - {u, v} is connected.
Date
Source Own work
Author MathsPoetry

Licensing[edit]

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current08:44, 22 April 2012Thumbnail for version as of 08:44, 22 April 2012615 × 420 (14 KB)MathsPoetry (talk | contribs)Modified to show that the a vertex might be adjacent to one of the (red) cut vertices of G - { a }.
11:00, 17 April 2012Thumbnail for version as of 11:00, 17 April 2012615 × 420 (14 KB)MathsPoetry (talk | contribs)Fixed the red nodes to be the cut vertices of G - { a }
08:07, 17 April 2012Thumbnail for version as of 08:07, 17 April 2012620 × 420 (14 KB)MathsPoetry (talk | contribs)

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file: