File:Transitive Reduction not unique if there is a cycle.svg

From testwiki
Jump to navigation Jump to search
    Original file (SVG file, nominally 443 × 349 pixels, file size: 6 KB)

    This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below.

    Summary

    Description
    English: Example given in Aho, Garey & Ullman (1972). Generated using Graphviz via https://dreampuf.github.io/GraphvizOnline.
    Date
    Source Own work
    Author 999333a

    Licensing

    I, the copyright holder of this work, hereby publish it under the following license:
    Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
    The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

    Captions

    The smallest example demonstrating that transitive reductions are not unique for cyclic graphs.

    Items portrayed in this file

    depicts

    inception

    14 March 2026

    data size

    6,373 byte

    media type

    image/svg+xml

    checksum

    04ca0a3bb951e7e510880039d58a1b07c39c9c1d

    determination method or standard: SHA-1

    File history

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

    Date/TimeThumbnailDimensionsUserComment
    current19:46, 14 March 2026Thumbnail for version as of 19:46, 14 March 2026443 × 349 (6 KB)wikimediacommons>999333aUploaded own work with UploadWizard

    There are no pages that use this file.

    Retrieved from "https://en.wiki.beta.math.wmflabs.org/wiki/File:Transitive_Reduction_not_unique_if_there_is_a_cycle.svg"