Are there any straightforward algorithms for determining whether a graph is planar? If it's not planar, can we also find its crossing number?
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 150 |
Are there any straightforward algorithms for determining whether a graph is planar? If it's not planar, can we also find its crossing number?
Happy April Fools' Day!
Greetings everyone,
The Programming Club,IIT Indore is pleased to roll out its next event, Fool You. It will be a Competitive Programming Contest consisting of elusive and tricky questions, where deciphering the questions may be more complicated than coding them! You just need to know the basic programming skills, logic, and the mental ability to spot the clues and hints camouflaged in the questions.
The contest starts on April 1st, 2023 at 17:30 IST on Codechef
Contest link:https://www.codechef.com/FLYU2023
Problems: 9
Durations: 2 hours
The editorial of the contest: Solution
The problems for the contest were prepared by Lucifer_09,P.V.Sekhar,gauravmahendraker,Vedant_05,MNKG,i_hate_green,yadavsushil538.
Wishing you all the best for the contest! See you on the leaderboard!
Name |
---|