Выражение «настоящая правда» можно назвать устойчивым. Прилагательное настоящий в большинстве контекстов употребления этого выражения используется для эмоционального подчёркивания высказываемой оценки. Например: — А ты пиши так: никогда хуже не бывало! — вот это будет настоящая правда! [М. Е. Салтыков-Щедрин. Письма к тетеньке (1881-1882)]; Вы небось не поверите, а это, ей-богу, настоящая правда — не мог! [Н. С. Лесков. Заячий ремиз (1894)]. 

Это слово пока не зафиксировано в нормативных словарях русского языка, поэтому пока нельзя говорить о «правильном» и «неправильном» написании. Слово продолжает осваиваться языком.

Названия регионов как крупных территориальных единиц являются именами собственными и пишутся с прописной буквы. Само слово регион пишется со строчной. Правильно: Уральский регион, Сибирский регион, Волго-Вятский регион, Азиатско-Тихоокеанский регион и т. д.

Здесь нет ошибки: в русском языке довольно свободный порядок слов, и части составных союзов вполне могут разделяться несколькими словами, например: Я только тогда бываю спокоен, когда она сидит у меня на коленях и я пою ей: «Ой за гаем, гаем!» (Л. Вертинская). Мы потому так подробно остановились на этой ситуации с проблемой четырех красок, что, знай о ней Витгенштейн, она привлекла бы его внимание (В. Успенский).

Оборот тогда и только тогда — специфическая формулировка, которая используется чаще всего в математике, логике и философии и часто выносится в начало предложения.

Действительно, переносное значение глагола резать 'производить неприятное впечатление чем-либо, вызывать неприятные ощущения' в оборотах резать глаз  и резать ухо основано на прямом значении, поэтому логично употребление в них слов, обозначающих части тела. Однако в словарях русского языка зафиксированы оба выражения: резать ухо и резать слух, оба они признаются верными. Оборот резать слух основан на метонимическом переносе: орган – функция этого органа.

Правильно: обе стороны, с обеих сторон.

Увы, но корректно только циклов перебора ребер поверхности.