---
title: "How does the graph K4 show that Konig's theorem is false for non-bipartite graphs?"  
description: "How does the graph K4 show that Konig's theorem is false for non-bipartite graphs?"  
author: "Andy Simon"  
published: 2018-03-09  
canonical: https://answers.mindstick.com/qa/37610/how-does-the-graph-k4-show-that-konig-s-theorem-is-false-for-non-bipartite-graphs  
category: "math"  
tags: ["discrete math"]  
reading_time: 1 minute  

---

# How does the graph K4 show that Konig's theorem is false for non-bipartite graphs?

How does the graph K4 show that Konig's theorem is false for non-bipartite graphs?

\


---

Original Source: https://answers.mindstick.com/qa/37610/how-does-the-graph-k4-show-that-konig-s-theorem-is-false-for-non-bipartite-graphs

Copyright © MindStick Software Pvt. Ltd. This Markdown version is provided for developers, AI systems, and offline reading.