Messages de Rogue Scholar

language
Publié in iPhylo

Quick note to self, having stumbled on the Wikipedia page on transitive reduction. Given a graph like this:the transitive reduction is:Note that the original graph has an edge a -> d, but this is absent after the reduction because we can get from a to d via b (or c). What's the point?